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ABSTRACT 


Three software packages, named ‘Computer-Aids for 
Randomi Logic Iirplementation' , ‘Programmable logic Array (PLA) 
stick diagram generator* and ‘PLA layout generator* have been 
developed using Fortran, Pascal programming languages- and 
PLOT-lO Interactive Graphics Library (IGL) routines. 

Computer-aids include detailed descriptions of standard 
or frequently used gates (Inverter, NOR and HAND gates, etc.) 
stored on the device library. More cortplex structures such 
as XOR gate, flip-flop, shift-register etc, are easily cons- 
tructed of the basic building blocks stored on the device 
library and metal interconnections. 

The PLA stick diagram generator generates the stick 
diagram (or symbolic layout) of the desired logic function', 
from-! the miilti-input sum. of products expression of the logic 
function. 

The PLA layout generator draws the layout of the logic 
function from its sum- of products expression. 

The pxirpose of this work is to help the IC chip desig- 
ner in reducing the design time, lowering the cost of design, 
eliminating the layout errors and in making a transition from 
the logic diagram or circuit schematic to the camera ready 
artwork. 



ThEe packages have been tes-ted on some functional mo- 
dules like the F\ill Adder, the Deca>de Counter, the Binary 
to Gray Code Converter, the Multiplexer, etc,, and the same 
have been slmxilated for their functional behaviour and 
electrical characteristics using SPICE program. 



CHAPTER 1 


INTRODUCTION 

of In-tegrated Glrcul'ts 

The ERA of integrated circuits began in the late 1950* s 
with the discovery and development of the planar silicon tech- 
nology that opened the way for the integration of an ever-inc- 
reasing number of circuit functions. The evolution of integrated 
circuits has been characterized by small-scale integration 
(SSl)> medium-scale integration (MSI), and large scale integra- 
tion (ISI), In the Future, it will be possible to place a 
million or more circuit elements on a single chip at a cost 
hardly higher than that of a single vacuum tube, 

SSI, in the early 1960* s, was characterized by an inte- 
gration complexity of several logic gates per chip. The MSI 
phase began in the second half of the sixties with the develop- 
ment of a stable MOS process. The highest complexity MSI chip 
corresponded to about lOO logic gates or 256 bits of memory. 

The beginning of LSI phase is generally identified with the 
introduction of the iK-bit dynamic MOS RAM, In the year 1970, 

LSI can be characterized by the development of proved silicon 
process technology. 

The transition to the VLSI phase is generally associa- 
ted with the development of 64K-bit dynamic MOS RAM*S, 16K-bit 
static MOS RAM* S', 16-JDit microprocessors, and logic arrays with 
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about 10,000 logic gates. 

As predicted by G,E, Moore (Moore's Law), the densities 
oi semiconductor memories have been doubling every year due to 
more clever designs, more compXex structures, and smaller 
structxaral dimensions. The VLSI phase, must therefore be cha- 
racterized by the development of process technologies, device 
structures, and the circuit and system design techniques to 
continue the drastic reduction of structural dimensions that 
will be necessary to fullfil the law of doxibling the density 
each year. 

With the push towards stxbmicron technology, transistor 
models have bQOCffne increasingly complex. The ntrriber of conpo- 
nents in. integrated circuits has forced designer's efforts and 
skills towards higher levels of design. The ability to place 
larger systems on a single piece of silicon has made more 
advanced systems realizable. However, this Increase in capa- 
bility brings with it new problems for the designer. 

One major problem is how to manage the design and ana- 
lysis of systems with a large number of components. Potential 
solutions to this problems include developing methodologies 
which exploit regularity and hierarchy during the design phase 
and computer aided design tools which take over seme of the 
lower-level tasks of design and analysis. Much of the design 
takes place at an abstract level, for exanple the MOSFET is 



modelled as a charge controlled, switch. This allows the 
designer to ignore unnecessary details. 
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1,2 Computer Aided Design (CAD) 

Since artwork is possible at the basic level of design 
only, viz,, polygon , the topology of the LSI chip is 
manually created by drawing shapes, polygon-by-polygon, on. 
layers of Mylar. The layout is then digitized point by point and 
entered into the memory. The power of the corrputer is thereuponi 
not helpful to perform tasks such as design— role or interconne- 
ction. 

Most of the LSI/VlSI manufacturers substitute these 
methods by artwork techniques totally based on CRT-display, and 
software for individual stages of design, 

Tor exaxiple, the logic cells stored in' computer memory 
are retrieved to construct a larger array of logic. The entire 
chip composition is methodicaliy automated stage-by-stage to 
corrplete the design of the high-density microprocessor or 
memories, 

Hewlett-Packard Co, uses interactive computer graphics 
with light-pen to draw the schematic level of the design on 
the screen with the aid of multi-level polygon representation 
and then continue the rest of the design with software. 
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In Japanese CAD ^software programs that generate layouts 
replace manual drawing and digitizing. Conpared to America, 

Japan uses more powerful computers to run CAD design, simulation:,.. 
and debugging of software, Nippon, Electric Company has a 
program to perform logic-checking frorm the layout by conparing 
circuits with drawn simulated circuitry, 

^•3 Design Techniques 

Conparedi with random logic circuits, memory-type circuits 
are more suitable for IiSI realization since their iterated str- 
ucture of identical cells results in higher transistor density 
and higher yield, A programmable logic array (PDA) is a read 
only memory (ROM) with programmable addresses and it is suitable 
for realizing logic functions with maiy unspecified input conne- 
ctions. 

In* 1947 a study was initiated to evaluate the possibili- 
ties of a set of PliA based macros in implementing small proce- 
ssors, In that study an 8 -bit microprocessor was redesigned 
using a set of blocks including PDA's', registers (of several 
types) and busses. The study took: the position that the merits 
of PDA — based design were to be measured by the number of bits 
equivalent to a NOR circuit. The result for the particular 
microprocessor was a PLA design that offered equivalent perfor- 
mance and density at one-third the power of the original 
Weinberger NOR design. Since the PLA cost is mainly determined 
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by the nioniber of pins and chip area/both of which are affected 
by the number of inputs', the reduction of the number of inputs 
is very important in PLA design. On the other hand, the redu- 
ction of the ntomber of product terms in a sum— of-product exp- 
ression is important in conventional random logic synthesis. 

Chapter 2 introduces the basics of MOSPETS and the pri- 
mitive cells of NMOS logic. Structured and xms tructured design 
approaches are discussed with emphasis on the PLA, 

Chapter 3 describes the implementation of the three 
packages.-, viz,., ‘Computer Aids for Randomr; Logic Implementation'', 
'Stick Diagram Generator*, and PLA Layout Generator', 

Chapter 4 deals with the simulation of the circuits using 
the circuit simul ator-SPICE , 

Chapter 5 has computer generated stick diagrams and 
layouts of several functional cells, using the packages 
that have been developed. 

Appendix - A is on the User' s Quidc-, Here an elaborate 
explanation of the facilities available on the packages and 
instructions on using the packages are givep. 

Appendix — B is about the Graphics package — PLOT— lO, 

Interactive Graphics Library (IGL) . 

Appendix - C is about the usage of the spiGE package. 



CHAPTER 2 


MQS INTEGRATED CIRCUITS 


2*1 Intxoduction to MQS TechnaloQV 

Integrated systems in raetal-oxide— semiconductor (MDS) - 
technology contain three levels of conducting material separated 
by intervening layers of insula ting material* Going frcim top 
to bottom, the levels are callted metal, polysilicon, and diffu- 
sion respectively*. Contact cuts are made in the instilating 
material to connect certain points between levels. 

In the absence of contact cuts through the insulating 
material, paths on the metal level may cross over paths on 
either polysilicon level or diffusion level with no significant 
functional effect. However, whereever a path on the polysilicon 
level crosses a path on the diffusion level, a transistor is 
created* Such a transistor has the characteristic of a sinple 
switch^ with a voltage on the polys ilicon-level controlling the 
flow of cxirrent in the diffusion level path* Circuits composed 
of such transistors, interconnodted by paths on the three levels, 
form the basic bxiilding blocks. With those basic circxiitsl, 
integrated circuits to be fabricated on the sxirface of monolithic 
crystalline chips of silicon are designed. 

2,2 The MQS Transistor 

The circuit schematic of a MOS transistor is shown in 
Fig, 2,1, An MOS transistor is produced on the integrated 
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system chip, whenever a polysilicon path crosses a diffusion 


V, 


gd 


Gate + 


Drain 


V, 


+ 

ds 


V 


gs 


Source 


^ds 


Fig, 2,1 MOS transistor symbol 

path as shown inx fig, 2,2, For the n-chiannel metal-oxide semi- 
conductor field-effect transistors (MOSFET)', the terminal labels 

4 * 

are assigned such that the drain-to-source voltage is norma- 
lly positive,. During the fabrication, diffusion paths are formed 


Drain 



Fig, 2,2 MOS transistor - top view 
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after the polys ilicon paths. 

The poly gate and the thin layer of oxide beneath it^ 
mask the region under the gate during diffusiorii. Therefore', 
no diffusion path forms under the gate and there is no direct 
connection, on the diffusion level between the source and the dr- 
terminals of the transistors. 

In the absence of ciny charge on the gate, the drain— to— 

soxirce path through the transistor is like on open switch. The 

gate separated from the substrate by the layer of thin oxide, 

forms a capacitor. If sufficient charge is placed on the gate 

so that gate— to— source voltage V exceeds a threshold voltage 

gs 

electrons are attracted to the region under the gate to 
form a thin conducting path between the drain and the source*. 
Most of the transistors have threshold voltages greater than 
zero. Such transistors are called enhancement mode M0SFE56 
and their threshold voltage is approximately 0,2 VDD,. where VDD 
is the positive supply voltage for the particiolar technology. 

The relationship between drain-to_-source exorrent 
dr ain-to -source voltage V,„, and gate-to-source voltage V is 

CIS ys 



Fig, 2,3 Current Vs, Voltage characteristics of a MOSEET 
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It can be seen from Fig, 2,3, that for small 
drain cxxrrent is proportional to the source-drain voltage and 
also to the gate voltage above the threshold. Any device with 
a current through it proportional to the voltage across it may 
be viewed as a resistor, and in the case of an MOS device with 
low dr ain-to— source voltage, the resistance is controlled by 
the gate voltage. 


For ^ "* ^th^ * drain current becomes indepen- 

dent of V , » A further increase in V, does not increase I, , 
as as ds 

This range of V, is known as saturation region. 


The drain-source current I, and the drain— source volt— 

ds 

ago relationship is given by, 

^de “ P - '"th) '^ds - I • ^ 


2 

^ds ~ ^gs •“ ^th ^ ^ saturation region 

where, 

0 = transistor gain factor * K,w/L 
K = conduction factor. 




lo 


2^3 The Basic Inverter 

The inverter produces an output which is the corrplement 
of the input* Whiie describing the logic function of circuits 
in. integrated systems, the value logic-1 is assigned to voltages 
equaling or exceeding some defined logic threshold voltage, and 
logic-O is assigned to voltages less than the threshold voltage. 

VDD 


Fig, 2,4 The basic inverter 



Had there been an efficient way to implement resistors 
im MOS technology, an inverter could have been built using the 
configuration of Fig, 2,4, For the input voltage less than 
the transistor threshold voltage the transistor is , switched’ 

off and is ‘pxiilJLed \jp‘ to the positive supply voltage VDD. 

If is greater than the transistor is switched off and 

current flows fromi VDD supply through the resistor R to the 
ground. If R were sufficiently large’, V^^^ 


could be ‘pulled down* 
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well, below cortplemaiting the input. But, the resistance 

unit length of miniinuinMd.dth lines of various available Gonduc~ 
ting elements is far less than the effective resistance of the 
switched-on MOSPET,. Irrplementing a very large pxill-up using 
resistive lines would require a very large area coirpared to 
that occupied by the transistor itself. 

To overcome this problem, a depletion mode transistor is 
used as a pull-up for the basic inverter circuit symbolized and 
configured as shown in Fig, 2,5,. The depletion mode MOSFET, 



^ig* 2,5 The inverter circuit diagranW logic symbol, and 
truth tables 

im contrast to the enhancement mode transistor, has a threshold 

i 

voltage Jjless than zero. The voltage on the gate of a dep- 

letion mode transistor relative to its source must be less than 
''dep it to turn off. But the gate is always conneotad to 
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source and the transistor remains on always* 

The conputer generated layout of the inverter is shown 
in Fig^ 2^6*, Two polysilicon regions crossing a path in the 
diffusion level running betweai VDD and ground are seen in the 
layout* This arrangeir^nt forms the two MOS transistors of the 
inverter* The inverter input A is connected to the poly that 
forms the gate of the lower transistor* The pxill-x:^ is formed 
by shorting the gate of the upper transistor to its source 
(design rules are described in Chapter 3) , The output of the 
inverter is taken from the diffusion level between the drain of 
the pull-down and the source of the depletion, mods pxiLl-up 
transistor, 

2^4 The NOR and the HAND Gates 

In* Fig, 2* 7 (a) and, 2*7(b)v the circuit schematic of a 
2-input NOR gate with =» 8:1 - (W/l) driver/(w/L) load)*. 

In order to maintain appropriate logic levels (particularly the 
low logic output level)# the NAND configuration requires pull- 
down transistors with twice the aspect ratio# each correspon- 
ding to one half of the resistance of the pull-down transistor 
of the inverter. The fall time of the NAND structxire approxi- 
mates to that of the inverter. The fall time of the 2-input 
NCR gate for the condition when all the inputs are high# will be 
twice as fast as the inverter# In view of the increased input 



W/L=1/4 


W/li«2 



Pig* 2, 6 Layout of an Inverter 
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gate areas and t±ius higher input capacitanae of the NAI3D struc- 
ture^ the NAND arrangement is not favoured and logic minimizat- 
ion techniques based on NOR logic are encouraged in. MOS large 
scale integration (LSI) 



(a) 


Pig. 2, 7 (a) -2— input NOR gate (b) 2— input NAND gate 

The layouts of a two— input NOR gate and a two— input NAND 
gate generated on the conputer are shown in figures 2,8 and 
respectively. 



Pour main circuit design methods are available Ira NOS 


LSI,. They aro> 



w/l«i 




Fig, 2,8 Layout of a 2— input NOR Gate 


Fig. 2,9 Layout of a 2-input NATO Gate 
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(1) Random:' Logic, which is hhe form of logic arrangonent 
using individual NOR gates, NAND gates and inverters, 

(2) Transistor Switch Arrays, where transistors are used; as 
switches to control the flow of logic fronti input to 
output of the combinational logic, 

(3) Distributed input gate structures, which represent a 
structured form of random logic design and offer improved 
versatility and simplicity of design in comparison to 
random logic, 

(4) Programmable logic arrays, a generalized and highly stru— 
ctxared design architecture for the realization! of both 
combinational and sequential logic design, 

2.6 The Programmable Logic Array 

There is a way to map! irregular combinational and sequ- 
ential functions on to regxilar structures, using the programm- 
able logic array (PLA) as described below. This technique has 
a great advantage : functions may be significantly changed without 
requiring major changes either in the design or the layout of 
the PLA structure. 

One very general and regular way to implement a combi- 
national logic function of n— inputs and nv^utputs is to use a 
memory of 2^ words of nv— bits each. The n— inputs form an 
address into the memory and the m-ou-tputs are the data containedl 




% 


AND 

% 

% 

OR^ plccn^e. 

T • • -i. 


4 — : — ijL 

gHQHIIglll 


— H 


J f ^ I 


Fig, 2,lo Over— all Structure of the PLA 



Fig, 2.11 PIA-Circuit Diagram of the Half Adder 
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iiii that address, Sxich a memory inplements the fxill truth table 
for the output fxinctions, A common form, of memory for this 
purpo sa is the read-only memory (ROM) where the data bits are 
permanently placed in the memory either by a mask pattern or 
by el ectrically altering the individual bit positions, But^ 
due to the nature of the problem, most of the possible input 
combinations seldom occur. In other words, many logic funct- 
ions require only a small fraction of all 2^ product minterms 
for a canonical surm of products implemaatation. In such cases, 
a ROM consumes more area. 

The PLA structure need contain a row of circuit elements 
only for each of those product terms that are actually required 
to iirplement a given logic fvination. Since it does not contain 
entries for all possible minterms, it is usually far more conpact 
than a ROM implementation of the same function. To achieve full 
coup action, the various output functions must be jointly mini- 
mized before the PLA layout pattern can be defined,. 

Pig, 2,10 illustrates the overall struatvire of a PLA, 

The diagram includes the input and output registers. The inputs 
stored dxxring the phase in the input register, are rtin verti- 
cally through a matrix of circuit elements called the AND plane* 
The AND plane generates specific logic combinations of the inputs 
and their complements. The outputs of the AND plan.e leave at 
right angles to its inputs and run horizontally through another 
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matxix called! the OR plane. The outputs of the OR plane then 
run vertically and are stored in the output register during 
the phase jZ^ 2 » 

The circuit diagram' of a pacific PLA Half-adder 
in* figvire 2,11, will help to clarify the structure and funct- 
ion of the AND/OR planes of the PLA, The input register bit 
for each input path is formed by a pass transistor clocked on 
0 ^ leading to both inverting and non-inverting super buffers. 
The buffers drive two lines running vertically through AND 
plane, one for the input term and one for its complement. The 
oul^juts of the AND plane are formed by horizontal lines with 
pull-up transistors at their left most end. The function of 
the PLA*s AND plane is then determined by the locations and 
the gate connections of the pull-down transistors connecting 
the horizontal lines to ground. 

Each output running horizontally from' the AND plane 
carries the NOR combination of all input signals that lead to 
the gates of the transistors attached to it. For exanplo, the 
horizontal row labelled R3 has two transistors in the AND plane 

I I 

one controlled by A , one by B » If any of these inputs are 
high, then R3 will be pialled down towards ground and will be 
low. Thus, 

R3 ^ (A* + B*) * « A B 
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Similarly^ 

I t 1 

R2=(a+B) =AB and 

Rl = (a' + B)‘ = Ab'. 

The OR plane matrix of circuit elements is identical in 
form to the AND plane matrix^ but rotated by 90 degrees. Once 
again^ each of its outputs is the NOR of the signals leading to 
the gates of all transistors attached to it. In figure 2,11, 
for exairple, both Rl and R2 lead to the gates of transistors 
leading from the output line to the ground. If either Rl 

I t f I 

or R2 is high, will be low. Thus Z = NORCRI, r2) = (AB 4A B) , 

Up to this point, the PLA inplements the NOR-NOR canonical form 
oif Booleein function of its inputs. 

The output lines of the OR plane matrix are run into an 
output register fomed by pass transistors (located on 
leading into inverting drives. The output at this point is 

I I 

= AB + A B, This e3{pression illustrates why the two PLA 
planes', each iirplementing the NOR function^ are usually referred 
to as the AND plane and the OR plane, Pollowing the output 
register, the outputs appear directly as the sum of product form 
of Boolean ftxnctions of the PLA inputs, that is, as the OR of 
AND terms. Each horizontal line of the PLA carries one product 
term, 

Eig, 2,12 shows one possible layout topology (stick 
diagram) for implementing the PLA in MOS circuitry. The 
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examplle is tiae Half-adder, The input lines (thick lines) crossing 
each plane run in^ poly. The output lines from each plane are 
run in metal (dashed lines) „ Paths running to groxand are 
placed between alternate p<li^ lines on the diffusion level 
(thin lines) . It is then a sirrple matter to form the pull down 
transistors to be connected between metal output lines and the 
ground. They are selectively located diffusion lines under the 
appropriate input poly lines. The circuit diagram ani stick 
diagram of the Pull adder are shown in Fig. 2,13 and 2,14, 

Although, PLA may iirplement a very regxilar structure, the 
irregularity is confined to irregular locations of pull-down 
transistors, that ‘program* the function. The overall shape 
and size is a function of the parameters : 

(1) the number of inputs, 

(2) the nxmiber of product terms, 

(3) the mmiber of outputs, and 

(4) the minimum: feature size (2k), 

2,7 The PLA Parameters 

The driver transistor and the load transistor of the PLA 
layout and stic!k diagram: have been designed with the jBollowing 
aspect ratios s 

Driver * W » 2Ki L « 2k ^^driver ~ 

«Xoad = 


load s vr = L = 
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The parameters^ area, power dissipation and time delay are 
calculated as follows : 

1. Area of PLA Layout 

Length = (16\ x No. of inputs) + 16A x Roof (No, of outputs/ 

2 + 49\) 

Height = (16X x Roof (No. of prod, terms/2) + SSX) 

Area = Length x Height 

2. Power Dissipation 

A NOR gate dissipates maximum power when all inputs are high. 
However, the difference is negligible and the power dissipated? 
can be approximated! as. 

Power = (No, of outputs + No. of product terms ) x VDD x 

hC 2 

where * — 2 — (W/l) load x V^(lD.ad^ 

3. Time delay 

The total delay of an inverter pair is given by, 

T = (k + 1) T 

where k = (w/l) load/(w/L) driver and 
T = 


when p aragitic effects are neglected. 



For the NOR plane C 
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total 

Delay = (k + 1) x 

g 

where 

‘^total ~ capacitance + stray capacitance 

+ 2 (Miller capacitance) 



CHAPTER 3 


DESCRIPTION OF THE PACKAGES 


3,1 NMQS Design Rialies 

Five types of regions are to be identified in the lay- 
out and stick diagram. They are , 

(1) Diffusion regioru/ 

(2) Polysilicon region, 

(3) Ion inplantation region, 

(4) Metal ization region and 

(5) Contact cut region. 


The following convention has been \ised to represent the 
different regions in the layout diagram. 


Diffusion region 

Polysilicon region 

Ion inplantation 
region 

Metalizatioru region 


3 Rectangular box with vertical lines, as 
shown in fig, 3, 1(a) • 

: Rectangular box with horizontal lines 
as shown in fig, 3, 1(b)* 

: Rectangular box formed of alternating 
dashes and dots as shown in fig* 3,1 (c), 
I Rectangular box with lines inclined at 
45 degrees to horizontal axis, as shown 
in fig. 3, 1(d). 



DIFFUSION 


POLY 



METAL ION IMPLANT 



CONTACT CUT 
Pig, 3,1 


DIFFUSION 


POLY 


METAL 



ION IMPLANT 


li 

CONTACT CUT 

Pig. 3.2 

Fig, 3,1 Representation of Different Regions in Layout 


Fig, 3,2 Representation of Different Regions in Stick Diagrar 
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Contact cut region s Contact cuts are used to connect 

(a) polysilicon region and diffusion 
region , 

(b) Diffusion region and metalization 
region, and 

(c) Polysilicon region and metalization 
region. 

The contact cut is represented by a blacloied box (Pig. 3,1 (e>) 

The minimumi distance of separation between various 
regions is depicted in Pig, 3,3, 

The following convention applies for the representat- 
ion of different regions in stick-diagram. 

Diffusion (region) : continuous thin line 

Polyslliconi (region) : thick line 

Metalization s line formed of dashes 

Ion Implantation » rectangular box with 45 degrees lines 

'^h.t : 2ram x 2ram blackened rectangxalar box 

The representation of different regions in the layout and 
the stick diagram are shown in Pig, 3,1 and Fig, 3,2 respectively, 

3,2 Computer Aids For Random Logic Implementation 

This package has basic building blocks lilae Inverter, 
tAND gate, NOR gate and descriptions of the shapes of the device 
layers (poly, diffusion!,, ion-dLmplantation, etc,), on tte device 
library. 




Ilii 
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The topology of the standard gates was manually created 
by drawing shapes, polygon-by-polygon Later on the layout was 
digitized point by point and entered into the memory. 

If the system who$ layout is desired, has a few cell 
types that are replicated over andover, plus a little random 
wiring, only a single copy of each cell type is drawn. The 
replication ot cells in various orientations and locations in 
the system layout can then be easily described using any graphics 
language. The regularity of the design governs the ease with 
which a system* s layout can be generated in this way. 

The sxibroutine *BOX* — a part of this package, is similar 
to a macroassembjller. It can be used to describe the layout 
of device layers, A basic cell is then built as a collection 
of layers of different shapes and sizes one above the other. 

These basic cells can then be placed at the desired locations 
with desired orientations, A bit of random wiring on the layout 
obtained so far, conpletes the layout of the system. 

The appendix - A, describes the various subroutines ^ , 
available iij this package. Pig, 3,4 shows the layout of a two- 
bit shift register. This is easily created by using the l^out 
of the inverter and pass transistor, and some random wiring, 

3,3 PLA Stick Diagram Generator 

The outline of the stick diagram shown in Pig, 3,5, is 
GorBtructed from the following five cell pair structures. 
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(1) cell pair (for tho AND and the OR planes)/ 

(2) pull/-up pair (for the AND and the OR planes), 

( 3) AND— OR connect/ 

(4) Input driver pair and/ 

(5) output driver pair. 


The total nuiriber of cell pairs along the x-y axes, in the 
OR and AlID planes are given by. 


No* of cell pairs along the 
X— axis in the AND plane 


No. of inputs. 


No, of cell pair along the 
y-tixis (in AND and OR planes 


}.= Roof (No., of product terms/2) and 


No. of cell pairs along the 
x-oxis in the OR plane 


= Roof (No, of outputs/2). 


The basic stick diagram structure is constructed from the 
nxairiber of inputs, nuiriber of product terms, nuitiber of outpjuts, 
the X and y co-ordinates of the lower left comer of the stick-di- 
agrant and the minimum feature size factor lambda. It is then 
programmed by placing the pull down transistors in the AND/OR 
planes. 


Cellpair s The stick-diagram representation of the cell pair is 
Shown in Fig, 3,6 (a). It has two poly lines. The left poiy line 
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is fed by the Inverted input and the right by the true input,. 
The two horizontal metal lines carry the outputs of the rows 
(multi-input NOR gates) of the AND plane and feed the same to 
the OR plane via the AND— OR connect (see Pig# 3# 5)# The diffu** 
Sion lines seen between the poly lines carry the groimd conne- 
ction. Two pull down transistors can be formed in this cell 
pair, either with the true input poly line or its complement, 
by forming a diffusion line so as to cross the appropriate poly 
line. This occupies an area of 4 ‘lambda* by 4 ' lambda* > 
'lambda* being the minimum, feature size factor. 

Pullup pair : The stick diagram of the pull up paijc shown in 
Fig, .3, 6(b), has a pair of depletion mode transistors. They 
form the load for the rows ( multi-input NOR gate structure) 
of the AND plane. This has an area of 6 » lambda* by 4 'lambda**, 

AND-OR connect : The AND-OR connect shown in Fig. 3.6(c) pro- 
vides the interface between the AND and the OR planes., The two 
poly lines running horizontally in this cell structure help to 
connect the rmJtal lines of the AND plane to the poly lines of 
the OR plane. 

Input driver pair t This provides both true input and its 
complemented form. The input driver pair gets the inputs via 
the pass transistors clocked on the phase The lower inverter 
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provides complemented form of the input, whereas the upper one 

provides the true form* The stick diagram of the input driver 
pair is shown in Fig, 3*6 (d). 

pu-^ .H^ „.driver-pai£ : The stick diagram of this structure shown 
in. Fig. 3,6 (e), has two inverters, one for each output of the 
OR plane. The outputs of the OR plane are passed on to the 
output driver p air via tte pass transistors clocked on 
This occupies an area of 4 'lambda' by 69 'lambda'. 

After obtaining the basic stick diagram structure using 
the five cell pair structures described, programming (placing 
the pulldown transistors in the AND/OR planes) follows in 
accordance with the contents of the personality (AND/OR planes) 
matrices. The details of the generation of the personality 
matrices, interpretation of its contents, etc. are given under 
the PLA i,ayout Generator section, as it is identical with the 
personality matrices of the PIA iiayout Generator, 

The flow chart of the 'stick Diagram Generator* program 
is shown on the next page, 

3,4 PIA Layout Generator 

Six types of cell pair structures are needed to construct 
the i^asic structure of the PLA layout, Th^ are , 




Flow chart for PIA Stick-diagram Generation 


* * ID, YO are the jt and y co-ordinates of the lower left corner 
of the PIA stick-diagram 
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(a) PIA cell|)air, 

(b) PLA pullup pair, 

(c) PLA connect# 

(d) PIA Ground# 

(e) PIA iRpiat driver pair and 

Cf) PIA output driver pair 

Tbe outline of the basic structure of the PIA using 
these six types of cell pair structures and metal interconnec- 
tions is shown in Fig, 3,7, The PLA structure is first cons- 
tructed according to the number of inputs# the number of product 
terms# the number of outputs# and the minimurm feature size factor 
‘lambda’. This structure will have# 


No, of cell pairs ! 

in the y-direction i 

No, of cell pairs ini; 

the x-dir action (AND ] 
plane) 

No, of cell pairs ini; 

the n-direction (OR 1 
plane) ^ 


= Roof (No. of product terms/2)# 


= No, of inputs and 


= Roof (No, of outputs/2). 


It is programmed by placing the pulldown transistors 
in the AND and OR planes. The locations of the pulldowns are 
obtained by the personality matrix (described later) . 




CP=Cellpair f CT=^AND-OR Connect; PP=Pull-v5> pair 
GND=<3round ; IP=Input Driver pair ; OP=Output Driver Pair 


Ig, 3*7 Block Schematic of the PIA Layout 
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Th,e layout description of the basic cell p airs is given 

below, 

Cellpair : The layout of the cell pair for the AND plane is 

r 

shown in Fig, 3,8 (a). It has two horizontal layers of metali— 
zation, two vertical layers of poiysilicon, and a vertical di- 
ffussion layer betweeen the two polysilicon layers. This diffu- 
sion layer finally terminates at the ground connection, A con- 
tact cut region is seen at the left end of each of the metal 
layers. Two pulldown transistors can be formed in this cell, 
pair either with the true input or its coirplement. This is 
done by forming a diffusion layer so as to cross either of the 
poly gate for the true input or its conplement. This cellpair 
occupies an area of 14 ‘lambda* by 14 ‘lambda* , * lambda* being 
the minimum feature size factor,. 

Pullup pair : The layout of this cell pair is shown in Fig, 3,8 (b). 
It has two depletion load transistors placed one above the other. 
Each depletion transistor forms the load for the NOR gate 
stiXLcture of one row of the AND plane. It occupies an area of 21,5 
’lambda* by 14 ‘lambda* • 

PLA Connect s The PLA connect shown in Fig, 3,8 (c)# is xxsed to 
provide the interface between the AND plane and the OR plane of 
the PLA, The two horisjontal poly layers of this cell pair 
connect the AND plane metal l^ers to the OR plane poly lines. 




PI A ^ CB liL PAIR . _ -.PLA-COHNECT 


Fig, 3,8 Layout of the Cell-pair Structures 
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The vertical metal layer carries the ground connection* The 
diffusion layer between the two polysilicon layers of this cellL 
pair Joins the horizontal diffusion layer rxinning between the 
poly layers of the OR plane* The PLA. connect has an area of 
16 * lambda' by 16 'lambda'*. 

PIA Ground : Fig* 3*8 (d) is the layout of the PIA Ground of the 
AND plane* Two vertical polysilicon layers seen in Fig* 3,8 (d), 
connect the invexrted and the true inputs to the AND plaie multi-. 
input NOR gates. The diffusion line of the groxind cell connects 
the ground point to the diffusion (vertical.) of the AND plane* 
This spreads over an area of 14 'lambda" by 10 'lambda*,. 

Input Drive pair : This is formed of two inverter s> the output 
of one going to the other. The output o f the lower inverter 
provides the complemented input, whereas the output of the 
upper one provides the true input. The layout of this cell pair 
is shown in Fig, 3*8 (e)*. This occupies an area of 14 'lambda' by 
55 'lambda'*. The pass transistors clocked, on the phase )Z^ allow 
the irputs to the PDA to appear at the irputs of the driver pair. 

The cell pair, pull up pair and the ground cell of the 
OR plane are similar to tho.se of the AND plane except for a 
dotation of 90 degrees in the clockwise direction. 

The output driver pair connected to the OR plane output 
has a pair of inverters one for each of the outputs of the OR 




‘iMtrfelS^^JJ-? i ‘‘S ^ k ii'^i'^Wf- ? 


I i4. 


* ' f ‘ ' \ ^ 

■ .*■' » */• ' j *'.* 5 1 

*., * .'i - ^ 'ii -si CiJS^‘>'. 

s?^wS|pas^;*!j^*p^i^S 

liiifil'SiWttili 
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The two matrices appear as shown in Pig, 3.9(a) and 

3.9(b). 


Rows Rows 



1 2 ... No. of Inputs 1 2 ,,,,, No, of Outputs 


Columns > Columns 

Note - * = 0 or 1 or 2 
4- =* 0 or 1 

Pig, 3.9 General form of Personality Matrix 
(a) AND plane (b) OR plane 


For exaiipXe, the personality matrices (AND and OR planes) 


of the Pull Adder Circuit inplemented from the logic functions 
viz., S * ABC + AB*c'+a’bc‘+a'b'c and C . = AB+BC+AC, look as 


follows I 

1 
2 
3 

Rows 4 

5 

6 
7 

Golunttis 



1 

2 

3 

Rows 4 
5 

, 6 
7 



1 2 
columns 


Pig. 3.10 Personality matrices of the Pull adder (a) ANB plane 

(b> OR plane 
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The personality matrices are produced by a PASCAL program* 

The ‘INPUT* file for this program, in the first line, has entcies 

containing information about niomber of inputs, number of product 

terms-, number of outputs, X co-ordinate and Y co-ordinate of 

the origin of the PLA and the minimum feature size factor (in imivi,) 

'iombda*. The lower left comer of the PLA is the origin for 

the PLA, The second line is a list of the input variables which 

must bo of a single character. Blanks can be present between 

if 

characters and/present, are ignored:. Each of the lines 3 through 
(n+2) ,will have one of the ’n‘ product terms (i,.e,, the list of 
variables in each of the product term),. Each of the lines (n+3) 
through (n+3+m) ,will have one of the 'm‘ outputs ejgjressed in 
terms of the product terms which are to be OR®^ to get the 
particular output. The total number of lines in the file ‘INPUT* 
is given by. 

Total No, of lines »= (No, of product terms+No, of outputs+2),. 


Line No, 

Contents 

1 

No, of Inputs, No, of p -terms. No, of outputs, X co- 
ordinate of the PLA origin, Y co-ordinate of the PLA 
origin, lambda. 

2 

List of input variables . 

3 

iSt 

variable list making the 1 p-term 

< 4> 

# 

< variable list making the 2^^ p-term ^ 

• 

« 

< n+2 > 

• 

< 'variable list making the n p-term > 

n+3 

List of product term nxmbers forming the 1 output. 

< rL+4 > 

<List of p-term numbers forming the 2 output. > 

« 

• 

< n+4+m > 

• 

• ^ 

<List of p-term nunbers forming the m output. > 
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The following example will help to clatify the INPUT 
file format. 

The logic function for the sum and carry of the full, 
adder with the input carry C are given by, 

I > I I f I 

S = ABC + AB C +A BC +A B C and 
%xxt “ ab+bc+ac . 


The INPUT file looks as shown below s 


Line No. 

Contents 

1 

3 7 2 0,0 0.0 1.0 

2 

ABC 

3 

ABC 

4 

AB*C' 

, ,, 

5 

A'BC‘ 

6 

A‘B‘C 

7 

AB 

8 

BC 

9 

AC 

10 

12 3 4 

11 

5 6 7 


Table 3,1 Full adder INPUT fue for the PLA layout 
Generator 

The entries in the first line of the table 3,1/ namely, 
3, 7,, 2, 0.0, 0.0, and 1, indicate that there are 3 inputs, 7 
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product terms ^ 2 outputs. The PLA will be placed, (the lower 
left corner is the reference point of the PLA structure)'^ at 
X. = 0,0/ Y = 0,0 with respect to the current origin. The 
minimum width of the linos in the PLA layout will be 2mm. (2x1.0), 
The second line indicates that the three inputs are A/B and C. 

The lines 3 through 9 are for the product terms ABC, AB‘C‘, 

AC, The lines lO and 11 say that the first output of the PLA 
(i.e., the extreme left in the OR plane)/ is to be formed by 
ORing the 4 product terms,nanely/ 1',2,3 and 4 (i.e, ABC, AB*C*i,A*BC*i, 
A’B’C), and the second PLA output by ORing the 5th, 6th and the 
7th product terms (i.e,, AB,BC and AC), 

The flow chart of the program generating the layout is 
shown in Pig, 3,11. 




Fig, 3.11 Plow chart for PIA Layout Generation 


* XO^YD are the x and y c»-ordinates of the lower left corner 
of the PIA Layout. 












CHAPTER 4 


SIMULATION 


4.1 Need for Simulation 

If the design process is not fully automated, then the 
design must be checked for functional error by simulating the 
operation of the circuit or the system. Simulation may also be 
carried out as an aid in the process of building-up of the cir-. 
cuit to achieve the desired performance le/els, particularly 
speed arad power dissipation. Just as there may be several 
different levels in a design hierarchy, several different simu- 
lators may be used for each level. Ideally a simulator is 
required at each interface in the hierarchy which would enable 
a verification of the details that are created by designing 
the lower level from the higher level, 

4.2 Circuit Simtilators 

At the lower end of the hierarchy, circuit simulator 
offer the most detailed level of simulation normally used for 
design. They model the electrical circuits of transistors, 
capacitors, etc,, to determine the static and transient behaviour 
of node voltages and branch currents within the network. The 
results are usually presented in the form of plots of voltage (or 
current) versus time at selected nodes of the circuits, like 
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an osollloscope trace, The primary input to these circuit 
simulators is a list of lahelled circuit elements and their 
interconnections# including the nature of excitations at input 
nodes. There is also a secondary input of process parameters 
(threshold voltage# oxide thiclcness# etc,.) for each type of 
element to bo modelled. For a depletion load NMOS process# 
one set of parameters is used for enhancement ^Tices# aid. one 
for the depiction devices. 

The transient behaviour of the network is then modelled 
in a series of small time stops (say 1 nsec or less), in an 
elementary way, the voltages present on all. of the circuit nodes 
at the start of the step determine the individual branch ciirrents 
in the network. When multiplied by the time step these currents 
give not gain or loss of charge at each node which# devided by 
the nodal capacitance# gives the new node voltages for the ' real 
time stop. The transistor currents are computed fromi internal 
models using the node voltage# transistor dimensions and process 
parameters given for each element. Evidently the accuracy of 
the siimilation depends not only on these parameters', but also on 
the model itself. This may be a first order approximation such 
as the quadratic drain current relationship or it may include 
a range of higher order effects'/ sub-threshold conduction'# 
mobility variation# etc. 



4.3 Simulation Result..-^ 

T1 i6 spice deck and. thA ■ni/~v 4 -«« j- 

dxii nne plots of thA nr ^ 

DC transfer characteri- 

atics and the transient response are given in this section, 

1 . DC transfer characteristics of an inverter.po sltive going 
pulse (0^ = 1:4),. 

Table 4.1 sP inp. 


Cl 

3 

0.3 

pP 

VDD 

4 

0 DC 5V 

VI 

1 

0 PULSE OV 5V SONS 20N 

M3 

4 

3 

3 0 MDP l=20U W=5u 

Ml 

3 

1 

0 0 MEN l=5U W=5u 

•model 

MEN 

NMOS 

KP~3^0 ,,E -5 VT0=1V 

•MODEL 

MDP 

NMOS 

KP~2.5 E— 5 VT0=~4V 

.ix: 

VI 

OV 

5V 0,1 

• PLOT 

DC 

V(3) 


.E3® 





The DC transfer curve is shown in Pig, 4 , 1 , 
2. Transient response of an inverter ( 0 ^ = 1 . 4 ) 

Table 4.2 SPiCE deck 
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Fig, 4,2 Transient Resp<aWlfe 4^ m Inverter 
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The plot of the transient response is shown in Fig, 4,2 


3* DC transfer curve of an inverter-negative going pulse 

Table 4,3 SPICE dark 


Cl 3 
VDD 4 
¥1 1 
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0 

0 

0,.3pP 
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PULSE 5V 
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3 

3 0 MDP 
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.DC 

D1 

5V OV 

0,1 
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.END 

DC 

V(3) 




The DC transfer cxurve is shown in Fig, 4.3., 


4, Transient response of a 2-input nor gate.-. 




Table 4.4 

SPICE 
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Cl 3 

0 
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.OUS 
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The transient re^onse plot is shown in Pig. 4,4 *. 
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5, DO transfer characteristics of,a 2-lnput NAND gate^sitve 

going input: , 


Table 4,5 SPCE deck 


Cl 4 

0 

0,3pF 

VDD 5 

0 

DC 5V 

VI 1 

0 

PUIDE 5V 

V2 2 

0 

DC 5V 

Ml 3 

1 

0 0 MEN 

M2 4 

2 

3 0 MEN 

M3 5 

4 

4 0 MDP 

.MODEL 

MSN 

NMOS KP«3.( 

.MODEL 

MDB 

NMOS KP»2.| 

.DO 

VI 

5V OV ( 

.PLOT 

.END 

DC 

V(4) 


The DC txansfer curve is shown 


OV 20NS 20NS 20NS 3US 6US 

L=5U W=10U 
L»5U W=10U 
L=20U W=5U 
E-5 VTO=lV 
E-5 VT0=-4V 

2V 


Fig. 4.5. 


e.Uransiont response of a 2-.input NAND gate-negative going inputs. 


Table 4.6 SPICE dec^ 


Cl 

4 

0 

0.3pP 






VDD 5 

0 

DC 5V 





VI 

1 

0 

PULSE 

5V OV 20NS 20NS 

20NS 

3US 

6US 

V2 

2 

0 

PULSE 

5V OV 20NS 20NS 

20NS 

3US 

6US 

Ml 

3 

1 

0 0 

MEN. L«5U 

w=iou 




M2 

4 

2 

3 0 

MEN L»5U 

W=10U 




M3 

5 

4 

4 0 

MDP L*20U. W=5U. 





.MODEL 

MEN 


KP»3.0 EL5 

vto=4v 


MDP 

NMOS 

KP»2,5 E-5 

VT0=-4V/ 

.TRAN. 

SONS 

6US 



Bf/yri 

TRAN 

V(«) 






The DC transfer curve is shown in Pig, 4.6. 
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7v Transient response of a 
inputs. 


2~input l^vND gate-positive going 


galUe 4.7 SPICE 


Cl 

A 

** 

0 

0.3pP 

VDD 

5 

0 

DC 5V 

VI 

1 

0 

PULSE OV 

V2 

2 

0 

PULSE OV 
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1 

0 0 MEN 
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4 

2 

3 0 MEN 

M3 

s 

4 
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, TH.' J'l 
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6UG 

,ru,ri' 


T.*L-uN 

V(4) 

.EDD 





5V 20NS 20NS 20NS 3U6 6U 
5V 20NS 20NS 20NS 3US 6US 
L=5U W=l0U' 

L=5U W=10U 
L»20U W'=5U 

E'-5 VT0=1V 
E-5 VT0=:-4V 


The tr ciii «i it? n fc response plot is 


shown in Fig, 4,7, 
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CHAPTER 5 


RSSULPo AITO CONCISIONS 


5 • 1 S tick H i.rinjr tm ii iK i LAVout o£ son is J^u nctional Modules 

The tlirt.jc software packages discussed in the Chapter 3, 
were used to generate the stick diagrams and the layouts of 
the functional! modules given below, 

1, Half Adder 

The logic functions for the outputs^ S (sum) and carry 
(C) with inputs A and B of this module are, 

S ** AB* + A'B, 

C » AB, 

The file ‘IMPUT« for Half adder is shown in Table 5.1, 

Table 5,1 

rt<in.lT flic for the Half-Adder 

2 3 2 2.0 0,0 3.0 

AB 

AB' 

A*B 

AB 

12 ' ' 

3 ■ J 

The stick diagram and the layouts are shown in Pigs. 2.12 


and Pig, 5,1 respectively# 











2,. Eull Adder (one bit) 


The outputs sum (s ) and carry full adder 

with addend' bit A, augend bit B, and carry-in (C) are given 
by the logic functions, 

S = ABC + AB‘C' + A'BC* + A'B'C, 

C , = AB + BC + AG, 
out 

For the file INPUT, see Table 3,1 of Chapter 3# for layout 
see Fig. 5, 2 

3, Binary to Gray Code Code Converter (4 bits) 

4 bit Binary Code 4 bit Gray Code 

A B C D G 2 

(MSB) (LSB) (MSB) (LSB) 

Logic functions i 
= CD* +C‘D, 

G 2 = BC + B*C. 

G 3 = AB* + A‘B. 

G 4 = A. 

The file INPUT for functional module is shown in tdDle 5,2, 

Table 5,2 


INPUT file for Binary to Gray Cgde Converter 










7/1 


Thue stick diagram and the layouts are shown in Pig 
and 5,4 respectively. 


4, Decade 

Counter 

2 

Y X W W 

n+l 

(LSB) 

(MSB) (MSB) 

The logic 

functions are given by , 


= XYZ + WZ' , 

^+1 

= xy‘ + xz‘ + x'YZ, 

yil+l 

= W^Y'Z + YZ» and 

^n+l 

= Z' 


The file INPUT is given in Table 5,3„ 

Table 5,3 

INPUT filie for Decade Counter 


^n.4-1 



5,3 


^n+1 

(MSB) 


ie stick diagram is shown in Pig. 5,5 























7/3 



Eig,5,6 Block schematic of 4jl digital multiplexer. 

The file II'JPUT is shown in table 5,4, 

Table 5,4 


INPUT file for Multiplexer 




7 4 1 

0.0 0.0 3.0 

ABCDQRE 


AQ'R‘E‘ 


RQ‘KE‘ 


CQR'E* 


DQRE' 


12 3 

4. 


The stick diagram and the layout are shown in fig, 5,7 and 
Pig, 5,8 respectively,. 







Fig, 5,7 Stick Diagram of 4*1 Digital Multiplexer 







Pig. 5.8 I.ayout of 4il Digital Multiplexer 
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Eig,. 5,9 1:4, De-miaLtiplexer/ 2:4 Pecocier, The INPUT; file is 

shown in Table 5.5, 


Tabie 5.5 

INPUT FILE for De-multiplexer 



The stick diagram of the demultiplexer is shown in Fig. 5.10, 

: The reali 2 ;ationi gives inverted outputs. Use of external inverters 
is recosrara«ndeci to get axid Z» 


Note 
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5, ,2 Conclusio ns 

In this work design of LSlA^LSI functional cells has 
been 4iJU3UMtQd with emphasis on structured', design approach 
(PLA) Computer-aids for the generation of stick-diagram and 
layout of PLA macros have been develoiDed. The stick diagram 
and layout of many functional modules have been generated, 
using the programs developed. The functional celJs have been 
simulated for their functional behaviour and electrical 
characteristics. While PLA macros have already appeared in 
commercially available microprocessors for use in control logic, it 
is no.w becoming practical to use them for the Arithmetic Logic 
Unit as well. This will permit the use of common automated 
design processes for both control logic and data paths,. 

If logic minimization is ioCfiudeSin the software packages 
for the generation of stick diagram and layout, the packages 
will become more elegant. 
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APPENDIX A 


USER»S GUIDE 

'Goinputer aids for Random Logic IiTplementation‘,*PLA 
Stick— diagram Generator', and *PLA Layout Generator* are 
general purpose NMOS stick diagram and layout generator programs* 
The xrses of these packages are e^^lained. below. 

A,1 Computer-aids for Random Log-ic Implementation 

This package is in the file named ‘RANEXDM* and has the 
following subroutines which are accessible to the user, 

A.1.1 Basic building blocks BOX(lTYPE, XO, YO, XLSNTH, YLENTH) 

The subroutine ' BOX* draws a box with either of the 
following types depending on the value of *ITYPE', 

(a) box with horizontal lines to represent poly region for ITYPEsl 

(b) box with vertical lines to represent diffusion region “ =2 

(c) box with lines inclined at 45 degress to the horizontal to 
represent metalization for ITYPE = 3, 

(d) box outlined by a chained line to represent lon-inplementa- 
tion region for ITYPE = 4, 

(e) completely blackened box to represent a contact cut for 
ITYPE = 5, 

XO, YO t X and y co-ordinates of the lower left corner of 
the BOX. 

xlenth : length of the box ini mm. 
ylenth : height of the box in mm.. 
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INVERTER (XO, YO, DW/ DL, LW, LL, LAM) 

Draws the layout of an inverter* 

Note that all the arguments are REAL variables* 

XO^ YO : X. and y co-ordinates of the lower left comer 
of the inverter, 

DW^ DL s Drive channel width and length respectively 
LW/ LL I Load channel width aM length respectively, 

LAM : Minimum feature size factor ( 2xlam=minimum fea- 
ture size). 

Example A,1 

CALL INVERTER (OJ5, 5,0, 2.0, 1,0, 1.0, 4.0, 3.0) 

STOP 

END 

The above program segment draws an inverter with (W/l) 
driver = 2,0/1.0 and (W/l) load = 1,0/4, o with minimum line 
width = 6.0 mm at x = 0,5 mm and y = 5,0 mm with respect to the 
current origin. The file containing the above program segment is 
executed by the following monitor command, 

.Ex FILENAME. EXT, RANDOM, /SEA SYSsiGL.REL 
IGL.REL is the file containing the corrpiled code of 
Interactive Graphic Library subroutines, 'RANDOM* is 
the name of the file containing' Cioirputer-A.ids for R'andom 
Logic Implementation* . 
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NOR ( Inputs j xo,. yg, DW, DLj LW> LL^ lAM) 

This subroutine draws the layout of a multi-input NOR 


gate,. 

Inputs : No. of inputs in the NOR gate. 

xo, ya : X and Y co-ordinates of the lower l.eft corner of 
the NOR gate 1 ^out. 

DW, DL : Drive channel width and length respectively. 

LW, LL t Load channel width and length respectively. 

2XLam : Minimum feature size* 

Example A. 2 The program segment 

CALL N0R(3,0,0, 0.0, 1.0, 1.0, 1.0, 4.0, 2.5) 

STOP 

END 

draws the Jnyout of a 3 -input NOR gate with (W/l) driver = 1 
and (W/l) load = 1/4 with the lower left coimer at the cxorrent 
origin with 5 mm thick (minimunt) lines , 

NAND (INPUT, xo, yo, DW, DL, LW, LL, LAM) 

All the arguments have the same mining as in the NOR 
gate. This routine draws the layout of a multi-input NAND gate. 
Example A.3 CALL NASTD (2, 0,0, 0.0, 2.0, 1.0, 1.0, 4.0, 2,0) 
STOP 
END 

The above program segment draws the layout of a two-input NAND 
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with (W/l) driver = 4 and (W/l) load = 1/4 so as to have the 
overall 8^^ =(1/No. of inputs) x(w/L) driver/ (w/l> load) equal 

to 4, Note that the aspect ratio of the drivers are modified 
according to the nimiber of inputs, 

A»l,.2 More Conplex Structure — the Shift Register 

Shift register is an example of a conplex circuit# the 
layout of which can be generated by calling the inverter# the 
pass transistor and the necessary inter-connections repeatedly 
depending on the number of bits* This should make it very clear 
that the layout of any complex circuit can be very easily gene- 
rated by making calls to layer description routine (BOX) and the 
necessary builddlng blocks explained earlier* 

General form ; SREG (NOB ITS, XO, YO, DW, DL, LW, hh, LAM) 
NOBITS = No, of bits in the shift register. 

All other arguments are similar to ' the NOR siibroutine. 

Example A* 4 

The program segment 

Call SREG (4, 0.0, 0.0, 2.0, 1,0, 1.0, 4,0, 2,0) 

Stop ; END 

is executed to draw a 4-bit shift register with (W/l) driver = 2 
(W/l) load. = (1.0/4„0) and a pass transistor of unity aspect ratio- 
at the current origin (x =» 0.0, y = 0,0), 
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A, 2 Stick Dlaqranii Generation. 

All. the routines needed to draw the stick diagram of a , 
PLA macro are in the file named ‘STK*. 

The personality matrix for the PLA stick diagram and the 
layout is generated by a PASCAL program in a file named ‘OUTPUT*. 
The input to the stick diagram generation program are the files 
* INPUT* containing the logic function definition (to be described 
later) and • OUTPUT* , The PASCAL and FORTRiiN files are linked 
iru a file named. ’ STICK,MIC* Any file with an extensioni ‘MIC* 

Can contain monitor commands (in DEC 1090 System) and is executed 
by the monitor comrtand *,D0 file name*. 

The contents of the file STICK,MIC are,, 

. Ex MAT. PAS 

, CRLF (carriage return and linefeed) 

, Ex STK,/SEA SYS:IGL.REL 

•MAT .PAS* is the name of the PASCAL program file which 
produces the personality matrices, 

A. 2.1 Format of the file ‘INPUT* 

The name of the file containing the logic function de- 
finition, whoae stick diagram is to be generated must be ‘INPUT* 
and shall have the following information. 



Line No,. 


Contents 


1 Noc, of inputs^ No» of product terms. No, of 
i outputs,^ XD, YO, Lam (minimum feature size 

factor) 

2 List of input variables, 

3 1st product term (This will be left most output 
of the PIA) , 

< 4> < 2^^ product term>. 

# 

;< n-t-2 > <]i'^ product term > 

(n+2)+l 1st output (e 2 ?pressed in terms of the product 

terms 

< n+2+m> mth output 

Total No. of lines = No. of product terms +No. of outputs +2, 
Consider the example of the FulL-adder. It has 3 inputs A,B', 
and C and two outputs S and given by the Boolean expression, 

S = ABC4AB‘C‘+A‘BC‘+A‘B*C and 

^out 


= AB + BC + AC 
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The entries 5.0,. 0,0, and 3.0 in the first line of the 
table A. 2 are for th© X-<3oordinate-, Y-coordinate, and the mini^ 
mum feature size factor respectively. The lines for the input 
variabl.es list and the product terms are free formated* This 
means that blanks are ignored, if present, between characters. 
The loth line of the table, with entries 1,2,3 and 4 indicates 
that the first output, viz,, the SUM is to be formed by ORing 
the first, second, third, and the foiarth product terns namely, 
ABC, AB*C*', A'BC' and A‘B‘C, The last line with entries 5,6 and 
7 is to form the second output (the last in this case) , by ORing 
the 5th', 6th and 7th product terms, i,e, AB, BC, and AC, 

The stick diagram outline looks as shown in Pig, A,l, 

The stick diagram (block diagram) is shown in Pig, A, 2, 


o 

o 

XX. 


1st inpxrt nth Irgjut 1st output nth output 

Pig, A,1 General block schematic of the Stick diagram 



AND PLANE 

.. 

« ♦ • 






8a 


Tlie product terms are, 

(1) ABC 

(2) AB‘C» 

(3) A'BC* 

(4) A‘B‘C 

(5) AB 

(6) BC and 

(7) AC 

The file ’IlSIPUT* will have the following entries. 


Table A, 2 

Fiill adder ‘INPUT* file for the Stick Diagram Generator 


Line No, 

Contents 

1 

3^ 2 5.0 0.0 2.0 

2 

ABC (Input variables list) 

3 

ABC (1st prod, terra) 

4 

AB'C 

5 

A'BC’ 

6 

A'B'C 

7 

AB 

8 

BC 

9 

AC 

10 

12 3 4 

11 

5 6 7 


Total No» of lines = No. of prod. terms+No. of outputs + 2. 


7 H” 2 + 2 = 11 . 
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out 

FJLg, A, 2 Block schematic of the stick diagram for the 

Full adder 

After creating the INPUT file and copying the files 
STK, MAT.PAS and STICK.MIC, the stick diagram is generated 
by the following monitor command 
,D0 STICK, 


A. 3 PLA Layout Genera tionu 

All the subroutines needed for the generation, of lay- 
out is in the file nained ‘LEOUT‘ (Note that it is not LAYOUT 
for reasons which become evident 1 ater on) . The PASCAL program 
‘ MAT.PAS ‘ producing the personality matrix and the file *IEOU.T’ 
are linked in the file ‘LAYOUT.MIC* . 

The INPUT file for the PLA layout is identical to that 
of the INPUT file for the Stick-diagramr Generator^ 

After creating the INPUT file and copying the files 
‘LEOUT*^ * MAT.PAS*, and *LAYOUTjmC*, the PLA layout of the 
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desired logic function is obtained by the following monitor 
command, 

.DO LAYOUT. 

For more exanples on INPUT file creation refer to the 
Chapter 5 — ‘Results and Conclusions* , 



APPENDIX B 


PL0T-J.0 

The PLOT-1 0 Interactive Graphics Library (IGL) is a 
hast-independent library of routines for graphic and text 
interaction. Programs calling IGL routines may be written in 
any language that can call a FORTRAN library subroutine. The 
IGL source code is written in IGL MORTRAN and is corrpiled into 
FORTRAN when IGL is installed. 

The following routines have been used in the irtplemen- 
tation of the packages discussed in this thesis, 

GRSTRT (4010^1) 

This must be the first call in any block, which makes 
calls to Interactive Graphics Library (IGL) routines. The 
nxrribers (4010, 1) refer to the graphics display device* 

GRSTOP 

This must be the last subroutine call, in any block 
having calls to IGL subroutines, 

MOVE (X,Y> 

The cursor moves to the point P(X,Y)* 
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DRAW (X^Y) 

Draws a line from the current cursor position to 
the point P(X,Y), 

POLY(NjAjB) 

Draws a polLygon.' of N sides. The X co-ordinates o.f the 
comer points of the polygon must be in the array A and the 
Y co-ordinates in the array B, 

DASHPT (I) 

Draws a line (continuoxis, dotted, alternating dash and 
dot, etc.) according to the value of the integer variable 1 
(0 < I 1 9} . 

ROTATE (X Y . ) 

^ rot^ rou 

Rotates the X and Y co-ordinates by the corresponding 
angles and respectively, 

TRANSL (X,Y) 

Translates the current origin to the origin P (X,Y) • 

SCAIiE (X , / Y , ) 

- '^scalte' scale 

Scales the X and the Y axes by the factors ^ and 

^scale* 



VEGREL 
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Treats the si±>sequent displacements in the X and Y 
directions as relative displacements with respect to the 
current cxorsor positions 


WINDOW 


^^dLn' ^max' ^min^ ^max^ 

Defines a window/ the lower left comer at "^inin^ 

end xjpper right at X^ax^ * 


VWPORT (XL„._z X. / Y . / Y ) 

min' max' min' max 

Defines a viewport with lower left comer at 

and upper right at (X^^, . 


MILLIM 


Defines that all values are in milliw^teters 


INCHES 

Defines that all values are in inches. 


RASTER 

Defines that all values are in ‘Raster* units, 

QDUNIT 

Defines that alL values are in Graphical DisplaQr Units, 



RADIAN 


Defines that the subsequent angle specifications are in 
Radians, 

DEGREE 

Defines that the subsequent angle specifications are in 
degrees (default) , 

PIVOT .XX^Yl 

Defines that the point about which scaling and rotation 
are about the point P (X^y) , 

EDGE Y^/Y2) 

Defines the dipping window with lower left comer at 
(Xj_,Y^) and xjpper right at (X 2 /Y 2 ). 

CLIP 

Defines the clipping window as the viewport, 

NOCLIP 

Defines that no clipping is to tate place at the viex^iport, 

FILPAN (1P...Q 1 

IP = Pattern nuiriber: 

Q = ,TRUE,. 


FALSE, 
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Defines the pattern (such as horizontal batching# vertical 
hatching# etc,) to be used to f±ll a polygon. If q = ,TRUE, the 
boundary of the polygon is oublineci and will not be outlined if 
Q = , FALSE, 

PANEL (N#X#Y) 

Pills the polygon with the pattern defined by the FILPAN 
subroutine. N is the number of sides of the polygon and X and Y 
are arrays containing the x and y co-ordinates of the corner 
points^ 

SKIP 

This usually precedes the call to the poly subroutine,. 

This causes the cursor to move from the current cursor position 
to the first corner point of the polygon*. 

For more IGL routines reference may be made to the 
PLOT-1 0 IGL Manual. 



APPENDIX C 


SPICE ^ The Circuit SimuJiator 

SPICE is a general purpo se circuit simuljatiorL program 
for nonlinear dc, nonlinear transient, and linear ac analyses . 
Circuits may contain resistors, capacitors, inductors, mutual 
inductors, independent voltage and current sources, four types 
of dependent sources, transmission lines and the four most 
common semiconductor devices s diodes, BJT's JIET’ s', and MOSFET's. 

Circuit description : The circuit to be analysed is described 
by a set of element cards, which describe the circuit topology 
and element values, and a set of control cards, which define 
the model parameters and the run controls. 

Example : The following deck determines the transient chara— 

‘H 

cteristics of a NMOS inverter with depletion load, feeding a 
load capacitance of 5 pP, 
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Cl 2 

0 

15PP 




Ml 3 

2 

2 0 


MDP L = 2aJ 

W=5U 

M2 2 

1 

0 0 


MEN L = 5U 

W=5U 

VDD 3 

0 

DC 

5V 



VIN 1 

0 

PULSE 

OV sv 

15NS 15NS 

ISNS 3VS 

.MODEL 

MDP 

NMOS 

(KP = 

25 E-6, VTO = -4V) 

.MODEL 

MEN 

NMOS 

(KP = 

30 E-6, VTO = 

iv) 

.TRAN 

ISNS 

l.SUs 




.PLOT 

TRAl'I 

V(2) 





.END 


6^3 


The first 3 lines of the above deck give the nodes bet- 
ween which the elements are connected^ i,e. Cl between nodes 
2 and 0, VDD supply of 5 Volts between nodes 3 and 0, MOS 
transistor Ml between nodes 3,2, 2,0 (Drain, gate, source and 
substrate respectively), and M2 between 2, 1,0,0. Vin is a 
pulse of OV to 5 Volts with a delay time of ISnsec, rise time 
of ISnsec, fall time of ISnsec, pul se width of 3 micro-sec.', 
and period of 6 micro-sec. The first MODEL statement indicates 
that the circuit element is an NMOS transistor with a process 
gain factor of 2S x lo“^ and threshold voltage of -4V, The 
second MODEL statement refers to the enhancement MOS transis- 
tor (driver) , The next statement states that trans ient response 
from zero -1.5 micro-sec, in steps of ISnsec is sought for. 

The last but one card defines the node at which the transient 
response is needed. 
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SPICE input decks of many other circuits can be fejund 
in the 4th Chapter (on simulation) , 

For more details reference can be made to the SPICE 

manual. 



